Common dynamics of two Pisot substitutions with the same 
incidence matrix 

Tarek Sellam£] 

Abstract. The matrix of a substitution is not sufficient to completely de- 
termine the dynamics associated, even in simplest cases since there are many 
words with the same abelianization. 

In this paper we study the common points of the canonical broken lines as- 
sociated to two different Pisot irreducible substitutions a\ and er 2 having the 
same incidence matrix. We prove that if is inner point to the Rauzy fractal 
associated to a\ these common points can be generated with a substitution on 
an alphabet of so-called "balanced blocks". 



Resume: On sait que la matrice d'une substitution ne suffit pas a deter- 
miner completement le systeme dynamique associe; meme dans les cas les plus 
simples, il existe de nombreuses substitutions associees a une matrice : il existe 
de nombreux mots ayant le meme abelianise. 

Dans ce papier, on etudie les points commun de deux lignes brisees associe aux 
deux substitutions o\ et a 2 irreducible de type Pisot qui ont la meme matrice 
d'incidence. On montre que si est un point interieur a l'un des deux fractals 
de Rauzy associe a o\ ou cr 2 alors ces points communs peut etre generes par une 
substitution definit sur un alphabet appclc "block balnce". 



1 Introduction 

Let 1 and era be two different Pisot substitutions having the same incidence 
matrix. Although the fixed points of each substitution have the same letter 
frequencies, they usually show different dynamical and geometrical properties, 
e.g., their Rauzy fractals have different properties. (The Rauzy fractals can 
give a geometric model of the dynamical system defined by the substitution, for 
more detail see section 2). 

A classic example is given by the Tribonacci substitution and the flipped 
Tribonacci substitution, i.e., 
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0"! 



a — > ab 
b ac 
c — s- a 



and 



CT2 



a — > ab 
b — > ca 
c — >• a 



I 1 1\ 

The incidence matrix of o\ and 02 is 1 1. The dominant eigenvalue 

V° 1 0/ 

satisfies the relation X 3 — X 2 — X — 1 = 0, hence the name Tribonacci for the 
substitution. 

The Rauzy fractal of the first substitution is a topological disc [T], simply 
connected , while it is a well known fact that the second fractal is not simply 
connected, compare Figure [1]. 




Figure 1: The Rauzy fractals of o\ and 02 



We consider another simple example of substitutions T\ and T2, i.e., 

and 



Tl 



• aba 
ab 



T2 



• aab 
ba 



The Rauzy fractal of T2 is the closure of a countable union of disjoint intervals 
and the Rauzy fractal of t\ is an interval, see [3] and Figure [6]. 
We can deduce from one matrix we can obtain many different substitutions, so 
many different Rauzy fractals. We are interested to studies commons dynamics 
of these Rauzy fractals, we are interested to characterize their intersection, for 
this we need to define a new object, prove that we can consider their intersection 
as a substitutive set. 
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Definition 1.1. A substitutive set is the closure of the projection of a canonical 
stepped line associated to a primitive substitution on a contracting space associ- 
ated to the restriction of a positive integer matrix. For more detail see section 
2. 

The main result of this paper is the following: 

Theorem 1.1. Let and a 2 be two irreducible unimodular Pisot substitutions 
with the same incidence matrix. Let X ai and X a2 the two associated Rauzy 
fractals; suppose that is inner point to X ai . 

Then the intersection of X ai and X a2 has non-empty interior, and it is substi- 
tutive. There is an algorithm to obtain the substitution for intersection. 

2 Substitutions and Rauzy fractals 

2.1 General setting 

Let A := {ai,...,ad} be a finite set of cardinal d called alphabet. The free 
monoid A* on the alphabet A with empty word e is defined as the set of finite 
words on the alphabet A, this is A* := UfceN"^' endowed with the concatena- 
tion map. We denote by *4 N and A z the set of one and two-sided sequences on 
A, respectively. The topology of *4 N and A z is the product topology of discrete 
topology on each copy of A. Both spaces are metrizable. 

The length of a word w e A n with n e N is defined as |tu| = n. For any 
letter a e A, we define the number of occurrences of a in w = wiw 2 ■ ■ ■ w n ^\W n 
by \w\ a = ${i\wi = a}. 

Let I : A* ^ TL d : w (\w\ a ) ae A G N d be the natural homomorphism 
obtained by abelianization of the free monoid, called the abclianization map. 

A substitution over the alphabet A is an endomorphism of the free monoid 
A* such that the image of each letter of A is a nonempty word. 
A substitution a is primitive if there exists an integer k such that, for each 
pair (a, b) e A 2 , \o- k {a)\ b > 0. We will always suppose that the substitution 
is primitive, this implies that for all letter j G A the length of the successive 
iterations a k (j) tends to infinity. 

A substitution naturally extends to the set of two sided sequences A z . We 
associate to every substitution a its incidence matrix M which is the nxn matrix 
obtained by abelianization, i.e. Mij — \a(j)\i. It holds that l(a(w)) = Ml(w) 
for all w e A*. 

Remark. The incidence matrix of a primitive substitution is a primitive 
matrix, so with the Perron-Frobenius theorem, it has a simple real positive 
dominant eigenvalue j3. 

2.2 Rauzy fractals 

Definition 2.1. A Pisot number is an algebric integer (3 > 1 such that each 
Galois conjugate /jW f (3 satisfies \ (3^ |< 1. 
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From now, we will suppose that all the substitutions that we consider are 
irreducible of Pisot type and unimodular. This mean that the characteristic 
polynomial of its incidence matrix is irreducible, its determinant is equal to ±1 
and its dominant eigenvalues is a Pisot number. We can prove that any irre- 
ducible Pisot substitution is primitive (see [S]). 

Remark. Note that there exist substitution whose largest eigenvalue is 
Pisot but whose incidence matrix has eigenvalues that are not conjugate to the 
dominant eigenvalue. Example is 1— s- 12, 2— > 3, 3— > 4, 4— > 5, 5— >1. The char- 
acteristic polynomial is reducible. Such substitutions are called Pisot reducible. 

Definition 2.2. Let a a substitution and u €E A , u is a fixed point of a if 
o~(u) = u. The infinite word u is a periodic point of a if there exist k G N such 
that o~ k (u) = u. 

Let a be a primitive substitution, then there exist a finite number of peri- 
odic points (see [7]). We associate to the fixed point u of the substitution a 
symbolic dynamical system (Q, u , S) where S is the shift map on ^4 N given by 
S(a ai...) = aia 2 --- and Q u is the closure of {S m (u) : m > 0} in „4 N . 

Remark. If a is a primitive substitution then the symbolic dynamical 
system (£l u ,S) does not depend on u; we denote it by (fla-,S). 

We say that a dynamical system (X, /) is semiconjugate to another dynam- 
ical system (Y, g) if there exists a continuous surjective map : X — > Y such 
that o f = g o 0. An important question is whether and how the symbolic 
dynamical system (£l Ul S) admit a geometric model. By geometrically realiz- 
able we mean there exists a dynamical system (X, f) defined on a geometrical 
structure, such that (Q U7 S) is semiconjugate to (X,f). 

In [TU], G.Rauzy proves that the dynamical system generated by the substi- 
tution er(l) = 12, er(2) = 13, <r(3) = 1, is measure-theoretically conjugate to an 
exchange of domains in a compact set 1Z of the complex plane. This compact 
subset has a self-similar structure : using method introduced by F.M.Dekking 
in [5], S.Ito and Pierre Arnoux obtain in pQ an alternative construction of 1Z 
and prove that each of exchanged domains has fractal boundary. We will use 
the projection method to obtain the Rauzy fractal. 

Definition 2.3. A stepped line L = (x n ) in M. d is a sequence (it could be finite 
or infinite) of points in R d such that x n+1 — x n belong to a finite set. 
A canonical stepped line is a stepped line such that xq = and for all n > 0, 
x n +\ — x n belong to the canonical basis ofW. d . 

Using the abclianization map, to any finite or infinite word W, we can as- 
sociate a canonical stepped line in M. d as a sequence (l(P n )), where P n are the 
prefix of length n of W. 

An interesting property of the canonical stepped line associated to a fixed 
point of primitive Pisot substitution is that it remains within bounded distance 
from the expanding direction (given by the right eigenvector of Perron- Frobenius 
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of M„). We denote by E s the stable space (or contracting space) and E u the 
unstable space (or expanding direction). We denote by 7r s the linear projection 
in the contracting plane, parallel to the expanding direction and ir u the pro- 
jection in the expanding direction parallel to the contracting plane. We will 
project the stepped line on the contracting space in the direction of the right 
Perron-Frobenius eigenvector. We obtain a bounded set in (d — l)-dimensional 
vector space. 

Definition 2.4. Let a an irreducible Pisot substitution. The Rauzy fractal 
associated to a is the closure of the projection of the canonical stepped line as- 
sociated to any fixed point of a in the contracting plane parallel to the expanding 
direction. 

We note the projection tt of the orbit of the fixed point associated to a Pisot 
irreducible substitution it on a contracting space associated to its incidence 
matrix. 

Proposition 2.1. The projection tt of the symbolic dynamical system fl a asso- 
ciated to a Pisot irreducible substitution a to the Rauzy fractal is a continuous 
map. 

Proof. The proof is given in [7]. □ 

We denote by X a the Rauzy fractal (Central tile) associated to a : X a := 
{ir s (l(u . . . Uk-i),k G N}. with Uo . . . Uk-i is a prefix of the fixed point of length 
k. Subfiles of the central tile X a are naturally defined, depending on the letter 
associated to the vertex of the stepped line that is projected. On thus sets for 
i G A : X a (i) := {n s (l(u . . . Uk-i),k G N, u k = i}- 

Proposition 2.2. Let a a Pisot substitution and X a its associated Rauzy frac- 
tal. The boundary of X a has zero measure. 

Proof. See @] and [15]. □ 

2.3 Central tiles viewed as a graph directed iterated func- 
tion 

The tiles X a {i) can be written as a so-called graph iterated function system 
(GIFS). 

Definition 2.5. (GIFS) 

Let G be a finite directed graph with set of vertices {1, ...,q} and set of edges 
E. Denote the set of edges leading from i to j by E^j. To each e G E associated 
a contractive mapping r e : R" — > R™. If for each i there is some outgoing edge 
we call (G,{t c }) a GIFS. 

Definition 2.6. (Prefix- suffix automaton) 

Let a be a substitution over the alphabet A and let V be the finite set 
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Figure 2: The projection method to get the Rauzy fractal. 



P := {(p, a, s) G A* x A x A*; 36 S -4, cr(fr) = pas}. 

TTie prefix-suffix automaton of sigma has A as a set of vertices and V as a set 
of label edges : there is an edge labeled by (p, a, s) from a to b if and only if 
pas = a(b). 

Example. For the Fibonacci substitution 1 h- > 12 and 2 H > 1, one gets: 

P={(e,l,2),(l,2,e),(e,l,e)}. 
The prefix-suffix automaton of the Fibonacci substitution is : 




(1.2.3 



Figure 3: Prefix-suffix automaton for the fibonacci substitution. 



Theorem 2.1. Let a be a primitive unit Pisot substitution over the alphabet A. 
The central tile X a is a compact subset with nonempty interior. Each subtile is 
the closure of its interior. The subtiles of X a are solution of the GIFS 

Vz G A, X„(i) = U <fc W MX a (j) + n s l(p). 

jeA.i >j 

Proof. The proof is given in |13j . 

□ 
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2.4 Disjointness of the subtiles of the central tile 

To ensure that the subtiles are disjoint, we introduce the following combinatorial 
condition in substitutions. 

Definition 2.7. (Strong coincidence condition). 

A substitution a over the alphabet A satisfies the strong coincidence condition 
if for every pair (pi, 62) £ A 2 , there exist k £ N and a £ A such that a k (bi) = 
p%asx and cr fc (&2) = P2HS2 with l(pi) = l(p2) or l(si) = /(S2). 

Remark. The strong coincidence condition is satisfied by every unit Pisot 
substitution over two letter alphabet It is conjectured that every substitu- 
tion of Pisot type satisfies the strong coincidence condition. 

Theorem 2.2. Let a be a primitive unit Pisot substitution. If a satisfies the 
strong coincidence condition, then the subtiles of the central tiles have disjoint 
interiors. 

Proof. The proof for the disjointness is given in [T]. □ 

Remark. If is inner point to the Rauzy fractal associated to a Pisot 
substitution then the subtiles of the central tiles have disjoint interiors (see 

H31). 

2.5 Substitutive sets 

A substitutive set is the closure of the projection of a canonical stepped line 
associated to substitution on a contracting space of a restriction of a positive 
integer matrix. In particular a Rauzy fractal is a substitutive set since it is the 
projection of canonical stepped line associated to a fixed point on the contracting 
space associated to the matrix of substitution. So we can expand the definition 
of Rauzy fractal to substitutive set. In particular a substitutive set can be 
expressed as the attractor of some graph directed iterated function system (IFS). 
See [2J 

3 Intersection of Rauzy fractals 

Let o~\ and 02 two Pisot irreducible substitutions with the same incidence ma- 
trix, we consider X ai and X a2 their associated Rauzy fractals respectively. 
The intersection of X ai and X a2 is non-empty since it contains 0, and it is a 
compact set (intersection of two compacts) . 

Proposition 3.1. Let o\ and 02 be two Pisot irreducible substitutions with 
the same incidence matrix. We consider L\ and L2 the canonical broken lines 
associated to a fixed point of o~i and 02 respectively, let P\ and P2 two points 
from Li and L 2 respectively. Then tt s {P\) = 7r s (P 2 ) implies P\ = P%. 
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Proof. The Perron Frobenius eigenvalues is irrational in the irreducible case. We 
project P\ and P2 in the contracting space parallel to the expanding space (the 
direction of the Perron Frobenius eigenvectors). If 7r s (P\) — n s {P2) then (P1P2) 
is parallel to the expanding direction. This implies that expanding direction is 
rational. 

□ 

Proposition 3.2. Let o~\ and 0*2 be two substitutions with the same incidence 
matrix, we consider X ai (resp. X„ 2 ) the Rauzy fractal associated to o~\ (resp. 
02) and X a the common point of X ai and X a2 . 

Then the boundary of X a is included in the union boundary of X ai and X a2 
and has zero measure. 

Proof. Let x a point from the boundary of X a . We suppose that x is not on the 
boundary of X ai . Then there exist r\ > such that B(x, r\) C X <Tl . If x is not 
in the boundary of X„ 2 then there exist r2 > such that B(x, r-i) C X a2 . Then 
there exist r = min(ri, r%) such that B{x, r) C X ai n X a2 , x is in the boundary 
of X a then x is in the boundary of X„ 2 . Then dX a C dX ai U dX Gr> . 
Since dX ai and dX a2 have zero measure then dX a has zero measure. □ 



Figure 4: Sets of common points of the fractals of Tribonacci and the flipped 
Tribonacci . 



3.1 The main result: Morphism generating the common 
points of two Pisot substitutions with the same inci- 
dence matrix 

In this section we consider o~\ and o~2 be two unimodular irreducible Pisot substi- 
tutions with the same incidence matrix. We denote X ai and X a2 their associated 
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Rauzy fractals respectively. We suppose that is an inner point to X ai . We 
note X a the closure of the intersection of the interior of X ai and the interior of 
X„ 2 . Let (Q ai , S) and (f2 CT2 , S) the symbolic dynamical systems associated to 
o~ i and (72 respectively. We consider tti (resp. 7r 2 ) the projection map from the 
symbolic dynamical system (X^^S) into the Rauzy fractal (rep.^). 

We will prove that X a is a substitutive set, and it can be generated by 
a substitution obtained with algorithm generating the common point of the 
interior of X ai and X a2 . 

Definition 3.1. For a dynamical system (X, T) if A is a subset of X, and 
x 6 A, we define the first return time of x as n x = mi{n 6 N*|T n (x) G A} (it 
is infinite if the orbit of x does not come back to A). If the first return time is 
finite for all x € A, we define the induced map ofT on A (or first return map) 
as the map x i— > T nk {x), and we denote this map by Ta- 

Definition 3.2. A sequence u — (it„) is minimal (or uniformly recurrent) if 
every word occurring in u occurs in an infinite number of positions with bounded 
gaps, that is, if for every factor W , there exist s such that for every n, W is a 
factor of u n . . .u n+s -i. 

Lemma 3.1. The closure of the intersection X a has non empty interior and 
non-zero Lebesque measure. 

Proof. We suppose that is an inner point to X ai . Then there exist an open 
set U such that € U C X ai . The Rauzy fractal is the closure of its interior 
and is a point of X a . 2 , hence there exist a sequence of points (x n ) n eN from the 
interior of X a2 which converges to 0. Then there exist open sets V n such that 
x n € V n C X a2 . Since (x n ) converge to 0, there exists N € N such that x^ 6 U. 
We denote by W the open set W = U(1Vn,W is non-empty and W C X ai C\X a2 . 
The intersection of X ai and X G2 contains a non empty open set, hence it has 
non-zero Lebesque mesure. □ 

We define the subgroup L of Z d as : 

d d 

r = (^2 n i e i/ X! n% = °' Ui e z } 

i=l i=l 

with e, is the canonical bases of R d . 

Lemma 3.2. Let a be an irreducible Pisot substitution, and X a its associated 
Rauzy fractal. If is inner point to X a then X a is a fundamental domain of E s 
for the projection of V on the stable space. 

Proof. The proof is given in [13] . 

□ 

Lemma 3.3. Let W be a non-empty open set in X„. Let V\ — tt^ 1 {W) and 
V-2 = 7T2^ 1 (W / ) from Q ai and £l a2 respectively. If n is a first return time in V2 
then n is a return time in V\. 
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Proof. We consider v\ € V\ and v 2 € V 2 such that ni(vi) = ^2(^2)- Let n the 
first return time of v 2 in V 2 - Then there exist w € L such that ^(^"(ui)) = 
Tr 2 (S n (v 2 )) + 7r 2 (w). 7r 2 (5"(u 2 )) is a point from the interior of X„, then it is a 
point from the interior of X ai . And we have TTi(S n (vi)) is a point from X ai . 
Since is an inner point to X ai , from lemma 3.3, X ai is a fundamental domain. 
Then we obtain 7T2(u>) = 0. So we have TTi(S n (vi)) — n 2 (S n (v 2 )). Then if n is 
a return time in V 2 we deduce that n is a return time in V\ . □ 

Definition 3.3. Let U and V two finite words, we say that {^y^j 15 balanced 

block if 1{U) = 1{V), where I is the abelianization map from A* in 7L d . 

Definition 3.4. A minimal balanced block is a balanced block, such for every 
strict prefix Uk, Vk of U and V respectively of length k, l{Uk) ^ l(Vk). 

Lemma 3.4. Let u and v be tow fixed points of a Y and a 2 respectively, then we 
can decompose u and v on a finite minimal balanced blokes. 

Proof. Let u and v be tow fixed points of o~\ and 02 respectively. We have 
G X a then there exist V\ and v 2 two prefix of u and v respectively such that 



x = tt(vi) = 7r(w 2 ) and l(vi) — l(v 2 ). We obtain a balanced block: 



we can decompose it with minimal balanced blocks and we consider the image 
of each new minimal balanced block with <j\ and cr 2 . Then there exist new 
minimal balanced blocks which appear, we consider the image of each new 
blocks by o\ and a 2 . Since every word appears with a bounded distance, all the 
minimal balanced blocks will appear after a finite time. Then we can obtain a 
decomposition of u and v with a finite number of minimal balanced blocks. A 
simple case appears when u and v begin with the same letter i, then the first 



Theorem 3.1. X a is a substitutive set. 

Proof. We have X a is the closure of the projection of points associated to bal- 
anced blocks, from the two stepped lines associated to the fixed points of a\ and 
a 2 . These common points can be obtained as a fixed point of a new substitution 
defined on the set of the minimal balanced blocks. There exist an algorithm to 
obtain this morphism (or substitution). Since is a point from X a there exist 
two minimal initial word v\ and v 2 from the language of ci and a 2 respectively 
such that l(vi) — l(v 2 ) 

We denote the block (*^J an d wc consider (T\(vi) and 02(^2) we obtain a 

second block [ (Tl ^ 1 | ) with the property /(cti(wi)) = l(cr 2 (v 2 )) because ci and 
\o- 2 (v 2 )J 

o~ 2 have the same matrix. These blocks have a finite length, because the return 
time in X a is bounded. We consider the decomposition of this balanced block 




minimal balanced block is 




□ 
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r 1 ^ 1 ! ] with minimal balanced blocks. 

\(T2{V2)J 

This mean we can write [ (Jl ( Ul ] ] — f u i ■ ■ ■ u k\ w j^ n ^ ne property /(iti) = 

V^M/ \w 1 ...w k ) 

/(wi), . . . ,l(u n ) = l(v n ). 

With this method we obtain a finite numbers of blocks with the same abclian- 
ization. We consider this set of blocks and we consider the image of each block 
with the two substitutions <j\ and cr 2 and we obtain a morphism witch generate 
all the common points of the stepped lines. 

□ 



4 Examples 

4.1 Algorithm to obtain the morphism of the common 
points of two Rauzy fractals 

4.1.1 Example 1 

I will take the example of t± and t 2 to show how the algorithm is working. In 
this example the first minimal balanced block that we consider is the beginning 

of the two fixed points associated to t\ and t 2 it will be {^j ■ 

And we consider the image of the first clement of this block by T\ and the second 

one by r 2 so we obtain : I I — > I , I . 

We denote by A the minimal balanced block and by B the minimal bal- 

'ba 
K ab 

So we obtain A — > AB. 

ba 



anced block 



The second step is to consider the same thing with the new block 



ah 



We consider the image of this block with the two substitution n and r 2 , and 
we obtain : 

ba\ ti ,T2 / ababa\ 
ab J \aabba J ' 

We obtain an other block (^j and we denote by C the projection over this 

new block and we obtain the image of B is ABC A. We continuous with this 

algorithm and we obtain the image of the block (^j is the new block {^j . So 

we obtain the image of the letter C is a new letter D. Finally the image of the 
letter D is DAAC. So, we obtain an alphabet B in 4 letters and we can define 
the morphism tfi as : 
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A -> AB 
B -> ABC A 
D 

D DAAC 

And we consider the projection it of the letters A, B, C, D in the sets of blocks 



et 



Then we have 



ab 
ba 

rf(a)" 
r 2 n (a) 



The morphism <fi generate all the common points of the two Rauzy fractals 
associated to t\ and t%. 




Figure 5: The Rauzy fractals of t\ and r 2 . 




Figure 6: Common points of T\ and r 2 with distinction of blocs defined with <p 



4.1.2 Example 2 

For the two substitutions of Tribonacci and the flipped Tribonacci it is more 
complicated see Figure [7], we can define the morphism <j> which generate all the 
common points as follows: 



A - 


* AB 


B - 


C 


C- 


■> AD 


D - 


-> AE 


E - 


+ F 


F - 


■> ADDGA 


G - 


■> AH 


H- 


4 7D 


I- 


> AD J 


J - 




K - 


4 IDG A 



and the projection map 7r : 
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Figure 7: Sets of common points of the Tribonacci substitution and the flipped 
substitution. Each color stands for a different letter of B and shows the dynamics 
of the morphism 4>. 



Corollaire 4.1. Let o~\ and o-i be the two substitution Tribonacci and the flipped 
Tribonacci defined as follows: 
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0"! 



a — > ab 
b — > ac 
c — >• a 



et 



<?2 



a — >• ab 
b — > ca 
c — > a 



We consider U and V their two fixed points, then the letter c doesn't occur in 
the same position in U and V . 

Proof. Minimal balanced blocks represents a decomposition of the two fixed 
points [/and V . We remark that in these finite minimal blocks there is no c 
which appears in the same position. One can then deduce that the letter c does 
not appear in the same position in two fixed points U and V. □ 

4.1.3 Example 3 

Now we will consider more general example defined as follows : 

{a — s- a l b ( a — > aba 1-1 

b -> a l ~ 1 c and Sf : < b -4 aca l ~ 2 

c — > a I c — > a 

§j and Sf have the same incidence matrix. We can define the morphism of their 
common points for all i > 3 as : 




Figure 8: The Rauzy fractals of 5$ and Jf . 



A - 


> AB 






B - 


* AC 






C- 


+ (AADy- 


~ 1 [AAE(AAD) i ] i ' 


2 AAE(AAD) 1 - 1 A 


D - 


■> AF 






E - 


+ {AADf- 


' 3 A 




F - 


> (AADy- 


^[AAEiAADY} 1 - 


- 3 AAE(AAD) i ~ 1 A 
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7T,; : < 



A 
B 
C 
D 
E 
F 



a 

M' 1 



ca^lba'Y^ba 
y a l - 2 b 
ha % - 2 



. ca 

„i-l 



b{a % b) 



i—3„i— 1 



ca^^y-^ba 1 - 1 





Figure 9: Sets of common points of 5l and S : 



Remark. The property is inner point is sufficient, and we have this ex- 
ample of substitutions with the same incidence matrix but the intersection is 
reduced to the origin. 

We can give an example where the intersection is empty. We consider the 
two substitutions xi an d Xi defined as follows : 

f a-> aab . f o-> baa 

Xll \ b^ab and X2: \ b^ba 



Proof. We consider u± and U2 the two fixed points associated to xi an d X2 re- 
spectively. If a.x is a prefix of u\ then b.x is a prefix of u-i. 
We will reason by induction : for x — a it is so verified for n = 1 . 
We suppose now that a.x is prefix of u% and b.x is a prefix of ui with |x| = n. 
Xi{a.x) — aabxi{x) is prefix of u±, X2(b.x).b — bax2(x)b is a prefix of ui if and 
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Figure 10: The Rauzy fractals of Xi an d X2- 



only if xi(x) = X2(x)b. 

We have for the two letter a and b: 

• x = a : 6.xi(a) = baab — X2(o,)b. 

• 1 = 6: 6-Xi(6) = bab = X2(b)b. 

We consider now x = x\x 2 ■ ■ ■ x n with xi € {a, b} 
b-Xi( x ) = b.xi(x!X 2 ...x n ) = b.xi{xi) . . . Xi(af„) 
= X2(^i)-6-Xi(a;2) . ..Xi(^n) 

= X2(a;i)x2(a;2) ■ ■■X2(x n )-b 

So we prove that there exist an infinite word u such that U\ — a.u and u 2 — 
b.u. □ 
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